Improved Continuous Approximation of PEPA Models through Epidemiological Examples
نویسندگان
چکیده
We present two individual based models of disease systems using PEPA (Performance Evaluation Process Algebra). The models explore contrasting mechanisms of disease transmission: direct transmission (e.g. measles) and indirect transmission (e.g. malaria, via mosquitos). We extract ordinary differential equations (ODEs) as a continuous approximation to the PEPA models using the Hillston method and compare these with the traditionally used ODE disease models and with the results of stochastic simulation. Improvements to the Hillston method of ODE extraction for this context are proposed, and the new results compare favourably with stochastic simulation results and to ODEs derived for equivalent models in WSCCS (Weighted Synchronous Calculus of Communicating Systems).
منابع مشابه
A Continuous State Space Approximation for PEPA Queues
PEPA Queues is a formalism that augments queueing networks with customers that have behavioural characteristics, as defined by PEPA components. PEPA Queues suffer from the traditional state-space explosion that affects both closed queueing networks and PEPA models. We discuss a possible solution to this with a continuous state-space approximation that allows us to derive an underlying mathemati...
متن کاملReconciling Population and Agent Models for Crowd Dynamics
We propose an approach to the quantitative modelling of crowd dynamics, viz. the behaviour of systems of large numbers of mobile agents. The approach relies on a stochastic process algebra as specification language (Bio-PEPA), and combines stochastic simulation techniques and continuous fluid flow approximation. The approach encompasses the agent modelling viewpoint, as system behaviour emerges...
متن کاملContinuous approximation of PEPA models and Petri nets
Modelling very large systems that consist of many similar components can lead to state space explosion. Continuous approximation can avoid this. In the stochastic process algebra PEPA, models with large numbers of identical components can be approximated in a continuous fashion by a set of coupled ordinary differential equations (ODEs). Similarly, timed continuous Petri nets can be used to appr...
متن کاملFundamental Results on Fluid Approximations of Stochastic Process Algebra Models
In order to avoid the state space explosion problem encountered in the quantitative analysis of large scale PEPA models, a fluid approximation approach has recently been proposed, which results in a set of ordinary differential equations (ODEs) to approximate the underlying continuous time Markov chain (CTMC). This paper presents a mapping semantics from PEPA to ODEs based on a numerical repres...
متن کاملHybrid analysis of large scale PEPA models
We introduce a new hybrid analysis technique for large scale PEPA models that combines stochastic simulation with ODEs, providing a finer trade-off between accuracy of the solutions and the associated computational costs. We describe a version that employs ODEs for the mean component counts and also a version using ODEs for second order moments. This enables the calculation of covariances of co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 229 شماره
صفحات -
تاریخ انتشار 2009